Further convergence and stability results for the generalized Richardson extrapolation process GREP(1) with an application to the D(1)-transformation for in nite integrals

نویسنده

  • Avram Sidi
چکیده

Let a(t) ∼ A+ ’(t)∑∞i=0 it as t → 0+, where a(t) and ’(t) are known for 0¡t6c for some c¿ 0, but A and the i are not known. The generalized Richardson extrapolation process GREP is used in obtaining good approximations to A, the limit or antilimit of a(t) as t → 0+. The convergence and stability properties of GREP for the case in which ’(t) ∼ t as t → 0+; 6= 0;−1;−2; : : : ; have been studied to a large extent in a recent work by the author. In the present work, we continue this study for the case in which is complex when the set of extrapolation points is {ti=t0!; i=0; 1; : : :} with !∈ (0; 1). We give a complete convergence and stability analysis under very weak assumptions on ’(t). We show that this analysis applies to the Levin–Sidi D-transformation that is a GREP, as this transformation is used for computing both convergent and divergent in nite-range integrals of functions f(x) that essentially satisfy f(x) ∼ x− −1 as x → ∞, with as above. In case of divergence, we show that the D-transformation produces approximations to the associated Hadamard nite parts. We append numerical examples that demonstrate the theory. c © 1999 Elsevier Science B.V. All rights reserved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Convergence Analysis for a Generalized Richardson Extrapolation Process with an Application to the ¿(^-transformation on Convergent and Divergent Logarithmic Sequences

In an earlier work by the author the Generalized Richardson Extrapolation Process (GREP) was introduced and some of its convergence and stability properties were discussed. In a more recent work by the author a special case of GREP, which we now call GREP(I) , was considered and its properties were reviewed with emphasis on oscillatory sequences. In the first part of the present work we give a ...

متن کامل

Asymptotic analysis of a generalized Richardson extrapolation process on linear sequences

In this work, we give a detailed convergence and stability analysis for the author’s generalized Richardson extrapolation process GREP(m) as this is being applied to linearly convergent or divergent infinite sequences {An}, where An ∼ A + ∑m k=1 ζ n k ∑∞ i=0 βkin γk−i as n → ∞, ζk = 1 being distinct. The quantity we would like to compute is A, whether it is the limit or antilimit of {An}. Such ...

متن کامل

New convergence results on the generalized Richardson extrapolation process GREP for logarithmic sequences

approximations A (j) n to A obtained via GREP(1) are defined by the linear systems a(tl) = A (j) n + φ(tl) ∑n−1 i=0 β̄it i l , l = j, j + 1, . . . , j + n, where {tl}l=0 is a decreasing positive sequence with limit zero. The study of GREP(1) for slowly varying functions a(t) was begun in two recent papers by the author. For such a(t) we have φ(t) ∼ αtδ as t → 0+ with δ possibly complex and δ 6= ...

متن کامل

Numerical Algorithms 0 ( 1998 ) ? { ? 1 On the Stability of the

The stability of a large class of nonlinear sequence transformations is analyzed. of the convergence behavior of the J transformation. Similar to recent results of Sidi, it is proved that the pJ transformations , the Weniger S transformation, the Levin transformation and a special case of the Generalized Richardson Extrapolation Process of Sidi are S-stable. An eecient algorithm for the calcula...

متن کامل

Further Results on Convergence and Stability of a Generalization of the Richardson Extrapolation Process

In an earlier paper by the author a detailed convergence and stability analysis of a generalization of the Richardson extrapolation process was given under certain conditions. In the present work these conditions are modified and relaxed considerably, and results are obtained on convergence and stability under the new conditions. As the previous ones, these new results are asymptotic in nature,...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999